Minmax optimal shape coding using skeleton decomposition
نویسندگان
چکیده
In this paper, we consider the rate-distortion optimal encoding of shape information using a skeleton decomposition and the minmum maximum (MINMAX) distortion criterion. For bit budget constrained video communication applications, whose goal is to achieve as low as possible but almost constant distortion, the MINMAX criterion is the natural choice. We propose a 4D DAG (directed acyclic graph) shortest path algorithm implemented by dynamic programming to solve the minimum rate problem, and also provide a solution for the dual minimum distortion problem. Experimental results indicate that our algorithm has an outstanding performance compared with existing methods.
منابع مشابه
An optimal shape encoding scheme using skeleton decomposition
AbslracCThis paper presents an operational ratedistortion (ORD) optimal approach for skeleton-based boundary encoding. The boundary information is f i t decomposed into skeleton and distance signah by which a more efficient representation of the original boundary results. Curves of arbitrary order are utilized for approximating the skeleton and distance signals. For a given bit budget for a vid...
متن کاملAn efficient rate-distortion optimal shape coding approach utilizing a skeleton-based decomposition
In this paper, we present a new shape-coding approach, which decouples the shape information into two independent signal data sets; the skeleton and the boundary distance from the skeleton. The major benefit of this approach is that it allows for a more flexible tradeoff between approximation error and bit budget. Curves of arbitrary order can be utilized for approximating both the skeleton and...
متن کاملA Review of the Minimum Maximum Criterion for Optimal Bit Allocation Among Dependent Quantizers
In this paper, we review a general framework for the optimal bit allocation among dependent quantizers based on the minimum maximum (MINMAX) distortion criterion. Pros and cons of this optimization criterion are discussed and compared to the well-known Lagrange multiplier method for the minimum average (MINAVE) distortion criterion. We argue that, in many applications, the MINMAX criterion is m...
متن کاملRate-distortion optimal skeleton-based shape coding
We present a new shape-coding approach, which decouples the shape information into two independent data sets, the skeleton and the distance of the boundary from the skeleton. The major benefit of this approach is that it allows a more flexible trade-off between accuracy of the approximation and bit-allocation cost, and thus, provides the possibility of better performance in the operational rate...
متن کاملA Study on Consistency between MINAVE and MINMAX in SSIM Based Independent Perceptual Video Coding
In this letter, we study the R-D properties of independent sources based on MSE and SSIM, and compare the bit allocation performance under the MINAVE and MINMAX criteria in video encoding. The results show that MINMAX has similar results in terms of average distortion with MINAVE by using SSIM, which illustrates the consistency between these two criteria in independent perceptual video coding. ...
متن کامل